Petisyen pertama untuk pemisahan Daerah Port Phillip (atau 'Australia Felix') dari New South Wales telah digubal pada tahun 1840 oleh Henry Fyshe Gisborne dan dibentangkan olehnya kepada Gabenor Gipps. Gipps, yang sebelum ini memihak kepada pemisahan, menolak petisyen tersebut.

Pergolakan peneroka Port Phillip berterusan dan mendorong kepada penubuhan Daerah Port Phillip sebagai tanah jajahan yang berasingan pada 1 Julai 1851. Akta Parlimen British memisahkan Daerah Port Phillip dari New South Wales, dan menamakan tanah jajahan baru "Victoria" (sempena Ratu Victoria) dan menyediakan kepadanya Perlembagaan, telah ditandatangani oleh Ratu Victoria pada 5 Ogos 1850. Perundangan yang membenarkan telah diluluskan oleh Majlis Undangan New South Wales pada 1 Julai 1851. Ini secara rasmi detik pengasasan tanah jajahan Victoria, dengan pemisahan dari New South Wales yang ditubuhkan oleh seksyen 1 Akta Tanah Jajahan Victoria 1851.[25] La Trobe menjadi Leftenan Gabenor tanah jajahan baru pertama.

Pada tahun 1851, penduduk putih tanah jajahan baru itu masih hanya 77,000 orang, dan hanya 23,000 orang tinggal di Melbourne. Melbourne telah menjadi pusat perdagangan eksport bulu Australia.